package interview.huawei.training.p26;


import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNextLine()) {
            String str = scanner.nextLine();
            char[] chArray = str.toCharArray();
            LinkedList<Character> chQueue = new LinkedList<>();
            for (char ch : chArray) {
                if(Character.isLetter(ch))
                    chQueue.addLast(ch);
            }
            Collections.sort(chQueue, Comparator.comparingInt(Character::toLowerCase));
            for (int i = 0; i < chArray.length; i++) {
                if (Character.isLetter(chArray[i])) {
                    chArray[i] = chQueue.removeFirst();
                }
            }
            System.out.println(new String(chArray));
        }
    }
}